package cn.itcast.com.day04;

import java.util.Scanner;

public class test1 {
    /*
     1. 一个楼梯有n (n >= 1)级，每次走1级或两级，请问从1级台阶走到第n级台阶
     一共有多少种走法(假设一开始站在第0级台阶上)
     */
    public static void main(String[] args) {
        //1级  1种走法
        //2级  2种走法
        //3级  3种走法
        //4级  5种走法
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入阶梯的级数");
        int n = scanner.nextInt();
        int f = f(n);
        System.out.print("一共有"+f+"种走法");

    }
    public static int f(int n){
        if (n==1||n==2){
            return n;
        }
        return f(n-1)+f(n-2);
    }
}
